Schuster sinh ra ở Košice. Từ năm 1964 đến 1990, ông là thành viên của Đảng Cộng sản Slovakia. Trước khi trở thành Tổng thống, ông là Thị trưởng (tiếng Slovak: primátor) của Košice năm 1983 Lần lượt là1986 và 1994.1999. Ông cũng là chủ tịch Cộng sản cuối cùng của Hội đồng Quốc gia Slovakia (1989,1990), Đại sứ Tiệp Khắc tại Canada (1990.Anh nói tiếng Slovak, tiếng Séc, tiếng Đức, tiếng Nga, tiếng Anh và tiếng Hungary trôi chảy.